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(57)Abstract: 

PURPOSE: To make it possible to cope with the transfer of the 
electronic mail without complicating a communication system by 
decoding a ciphered simple sentence by the terminal station itself on 
a transmission side based on the key sharing information for 
unknown destinations even when a receiver of electronic mail is not 
present on a destination. 

CONSTITUTION: A terminal station (i) transmitting ciphers 
generates the key of the transmission side based on not only the 
open information prepared by a central station 201 , the station 
secret information but also the random number information Yi 
generated by the terminal station (i) on the transmission side and 
generates the key sharing information Xiy by further adding time 
information t. A terminal station G) on the reception side confirms at 
first the validity of the reception time information (t), regards the 

information as a normal cipher and generates the key on the reception side based on the open 
information prepared by the central station 201, the station secret information, the received key sharing 
information Xij and the time information t. Next, whether the generated key of the reception side and the 
key generated at the terminal station (i) on the transmission side coincide or not is certified based on the 
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1 

mt. iittfBsi{t«!i«a^j^nTa.ftfr»%£j£r<bxs 
^■r^iLUt. tsimmmn. mmi^nmm. mib^bb 

iSt. WSBi^3aifilf«StXttl2«^»fi(fa5&SffT2.<SI 

«tME5©ffl«*JSi^-e*<8sn&«t*»-s-rs 

jRroffljjc^o-^en-^ni-esKffb, WE«5^ja©nji 
ji*»±T©«ii*Jiic^M-rsi^-©4;^BHfffl&r;ftJ8* 

Ea.»ffifBRr;KtE^Bii!m(cs^$sittflio!>it$£iiiE 
fftT»<&«'S;6'&<ts-r«^^s^tt«a^at. iiE 

Sffifi!|jSil7|cJ^I^TMEi^»«M8««Aft-7;&lr» tBSi^n 

c t sBiiE-r^BK^atsfiiAfcji t*»«trs« 

m'y:x.7-Aiz^\,iX, iiE«SjicJiQ«©»ffitt». It± 




(2) <$BiiF4-347949 

2 

fiia«c»43HifllM*Jia#TlftE«#fl:sn&¥X&fi 

xit^fli^at. K^a-cBtf^ftsnfcirETX. ast; 
i:dtrEitAW{iSf^js#ii;Tf^^;s^n-&ffi^^it»K7; 

SiJ^at. «¥®T^^SISnft:WEfir^<kSni^:¥3i:& 
WE?53fe^Mffl«**«atrS^VsT3l^ifl!lJ{il 

^sswr5;it*i$afr«it*«(2) E«®st^a 
itaicttsisfl!i«*Ma*-p«9Eit#fl:snfc¥X*ffi 

at. «#a-cit#fl:^rn»:iJE¥X. lfetffci9E»*e 
*«a«fp)a«-«^aTf^«*n5»**«f«Rt«^«i 
ffif«*aATs#aTffl*:§fnft:i^«!HtaA^e2SM«x 

xs^r-f^pcftirt-rsttiWi^at. R^aTttiwsn 

^mmm a s-^^a^r a t s*T5 h 

t«»afr.&«*3S(2) E«©i«^a«i^;^xA. 

[000 1] 

■e*aBt^a«*ftRrfliiF^®->xxAfcH-r5. 

[0002] 

[0 0 0 3] ±E«^:35JCtti>S±. mi'm^ (*5 

v)»iRiaif#) t&nttis^tic»(t&n«. «««« 

^tt. i«#fl:ic«ffl-r<5«t-t®a#fl2fc«effl-r*»*t 
ratit^^SrSC-casDMiSjaadtss-e**®-??, ja:<iRi 
fflsnrvj*. fflUj:®85«««F^®«^fctt, 
micifesioTani«tsm«t®mTiRi-®««f««m 

50 6d:lr). -rA:t>Stt^i»t<e!«-C<i&«. 
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(3) 

3 

tux hitLxm'hifi0m^mf£v'—$'^-:^\z^»-r 

[0 0 0 4] U;i)b;^«t&. ^ggttiiiF«(Sft(D«31«tfQ 

sff5i:v^5S:3*»®*ic;**iiff*nTVi<E>. cn^® 

5&SE:TgfflfcillgSn&"b®tL-TDHifiC (W.piffie 
&U.E. Eel loan, "NewDirections ip cryptography" IEEE 
Trans, on lofomatioD Theory, IT-22, 6, pp. 644-645 
(June 1976) ) *Jtt&nTVi-6. DH^^SCtt. 

y=g> mod p (x, glifiSc) 

fc:6l'»T, g' «pTilrj&jfe»)®*y*x*>6*»S 30 

T?*5c:i:teS-:f<. ;i®j5riC-e»44iPi«®BH«iE*« 

^SlDA. *>0 3#H±®WT?«Sft«Tfr*J:5fcb 
fc«-:?;6»®;&a*»fiSg3nTV»5. 
[0 0 0 5] 3fc^:!&A®-r)a:UTn:^a9i£«(:J:-& 

BfeAliz:#a±®««*'^®i£5Si:&HW?^ns (M 
*. 65 "PKDSl::S^<*^«ESI*S;" B8SI5 9 

8) . 

[0 0 0 6] td>Li^«t&. ±e%£i:!^gC»«ftp&£& 

xtt. S3«lcJ:^>BkS'^sHi<&^&©tt»*■. mx\t 
[0 0 0 7] -enr. n*ife^Bc»4«*=t)©*»p. 

$tt#«t£(:ffl»&^^:&^&^U;/!^ ("Proposal for 
Identity-based key distribution systens". Electron 50 



i^Bi¥4-3 4 7 94 9 

4 

its Letters, Vol. 22, No. 24, pp. 1283-1284. 1986) . L 

J ©iis*©»«fliafcft?¥bTiJ 0 , 3 «a±®«*c 

[0 0 0 8] /MlJ-i;Ga>&A (Security of iiiq}rovedid 
entity-based conference lieydistribution systems", 
Lecture Kotes in Coaputer Science Advances incrypt 
ology -Burocrypt'88- pp. 11-19, Sprlnger-Verlag 198 

8) tt±iaz:A®M*flc®;?3a;©fi9f**n^nstD)i 

*. *»Oft*3"P®*iC®«il/fcfe©T?»®. L*>U 

li.1fif>. r®*iE:T?tt=:o®3!i»0a[Sffitt-5*iCtr 

ji:'<j£®tff«*t*a2i&caoTU*v>, ;)^^'jaajm 
M®«;i%«'&:ffJT»S. «!i>t»'^$«tMi®ams 
B«ifej*®ffi»® 3 mz^m^di'Ti. 1 ia®'^««tf 

[0 0 0 9] »IeIII*<«*3 0. Aoi'A' 

®'>:ftV»:5r^?£aSfetTt'i-5 (#». WOi. 36: 

^. No.A-283. p. 1-283. 1990. 3 H) . \^1S^\y1S.1fih. 

#B«©*iCSi^;i'-5'«**i::fflVifc«^. 
l^©m3$©SMg«»(:J:<&)£l}8lr$U'^. 

i!®ra)aj«*t#«f5. 

[0 0 10] ±ia®*0<, «E2l^rS®3iS»C»-r5tt 

ffi®jtJS<bi5i^ic. MS:®T-^®**e.-r±8E»i3si 
«. ±iH^»s?®i^;i/-:/it*»*|iJfflUfc«ssi:&iC 

[0 0 11] «^pl-;i'®:Rft:«flItL/TUN I X^^y h 

f7-i'©pt ;i©ji-ji' • v'XxAttasc® 

UN I XTS^^'SaftigKT^tye^attKSEttUfc^y 

ic^y-fe-i;s3lo#it5t)®-r*o, iS«Ei£<<sefcn 
TV»5. j:®J:5&«^p«-;i'TttR-®;<«>-i:-5?S 
a»®«*K2ID#t**W«M««il*«-«fc-9-#- h 

UNIX^-;H::*V>Tt»tn6©«fil 

[0 0 12] r®J;-5Cpt-JWCfetiTailift;<>yfe- 
v'*^D5t»3-r?)a^lCtt. •t©rt«fS«ttt-5fc«>lC 

^9«»R«i9mttie&r^3fe7i»;?(-;p©)im«ffiic 

©fie*«*H17fca^-r. 

[0 013] H*-r5J:3K. m^;l-.n'tt2lffl#«© 
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(4) 

5 

TKWXIDi , S^t#flJ07HW'XIDt , I D. , 
•". »*«««X>i, Xi,. RXffmXC = E 
(K, M) 4»&«li$Sn«. 

[0 0 14] ±!B«£*«-rtt. ~mmtimmz^^si.<o 
[0 0 15] f^^^~)v^mfsv1i.t^ 

[0 0 1 6] ISeoT. 5J-ja5fe»C«^^-;KOS««*» 

[OQiri., . 

[0 0 18] n2^ffi9Q£9lC^-6l£S;Sn;e:ttA^;&^ 
5 ^ y j;or)^;jf >i,;jtKV» t 5 Mja«ttti8 1 UTS 
CO 0 1 91 W*«B]ffiC<J:«r-:J<!!)«»*fflV>fc*^ 

[0 0 2 0] /MU-*BB*^CT»3#K±Tam*f^IIB 

*SCJi»iT<&fc«)«fflflifcii^r ftvi t v» 3 iais*t* 

[0 0 2 1] -:3jf. i&#fl:snfc«?^;<-JKoSISfflfc 

[0 0 2 2] ^^Itr, *f8??tt±IBfie*tt«©|15Bii* 
«¥«-r-Bt)©-C. •t©IBl©i»i:-r«tw5tt. «^ 

-r<stt©xs«t$g-c%o, 3#£i±©mT©tt^«> so 



1$BI¥4-34 7 94 9 
[0 0 2 3] ®2©B«tt. fl^><-;i^©MS©IC*V» 

*^&ti«-r«ctT»«. ±Eif^affl*j** 

[0024] 

[SHSjUft-r-SfcJ&o^a] ±E»j8S«i*-r5«:* 

•€-n-6nK:«*«ffb, 2j3©«riE«*)SM-ca#*y 
h s:frLTit^a«-r5B&^a«*stc*5v»T. 
ifEt»'*M*t^r©«*Ji»c4iia-r«.ii-©i)tBBfifaR 

«ffifisasBt#-aifi<ti©«8*ji&t;iit^sftfii©«*Ji 
Jc«fff5iat, WE2ift«i«*srtT:a»«a** 

zumt. flaEa»ffiSRt^ffiiE4>BHfSfcs^#si© 

«!l©ft&&filS-r-&xe^> MEiLftltS. MEi^lQIS 
«v ll»Ei!^RI1ff«Rt;ffi£l9ie««IE(rStf€rft^1» 

SSM-r«*a*^rtTME^3t!Hf«*taiftT?*<5*»SA» 
%«e-r-&XiS2:. ffiESMfigjg^Ml^TflEl^iaifS 
«tAaT«V>^:«B:S^nft:«^. iKrEf^Saflfffi. MZ^Ic 

•:it^mm<om^^a.ri>xmt. urEsmm^jii^ 
T£j$sn&tt&aftESfiA«s«jii^T±f$dn/&tta: 
jjt-ST -5 c t £ii#o jttssc i D V. *o-s-r 

[0 0 2 51 *»W©l«#a«->X-rAtt, «t»* 

ni::««f8ffb. 2^©wEsa*jawp»t^afi-r5«t 

iiBBf « |3|-©4iM««at^*«*H©-tn-f tlfctt 6 

^. iirEt>i>iJ^At|fiE^Piif«iKi;mEJiies;i!S««tf 

<faflH!l©«*»RtWfS«l!l©«*»K56ff-r«fl» 

^mur^i^Mmm^mt, 8ttEa»fir«Rr;itrEiiB8 
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(5) 

7 

[0 0 2 6] ^^6ic*f8?gc±*. «rEiii*)i©^^£4 

[0 0 2 7] aiR^JBTtt. «««-fll«fP«¥B!rfPjS 

5SXrt«i)>f!ifat. R#aTi^«isn&w82it#fl: 
$n^7:t«Sfiffjii£^#aT^j£;sn:^sfs«o©ii 

[0 0 2 8] 

3^A». *t)j)^Arf^fiissn«^Hfim&;c^Aie«fli«© ^ 
[0 0 2 9] <»cv^r. ^$n&sffffi!©tt«tiii«fli[«g ^ 

5. •rJ^O, iEL.Vi«^*tsie,nfct>©i:UTS©M« 

«:fi?»;£3e£fi£-r«®-?, i«#je@©iStcfSimi:e^ 

#«$n«tt®iitt. si«#®£i«i-'&a.ftfirffi© 
»Ktt??-r*©T. jiswttt. PIl;a»*ffl^iT^^» 
©smfliiS3tc@ic#9©tt«eii-r-6 2: 2:«tnriig-?» 




!t$il¥4-34 7949 

8 

-tCT, j:®J;5fti';P-:/«**fc*ft«. 
w-c, §^®»«fi?attaRj^*»esicffi 

i: t c J: D . i^;p-y«*fir's®affl*«iiB 
[0 0 3 0] s etc, «**©ft:«&cafi*y hy-j^ 

»ca-r»**1t*gBI^S!l(ttt#UTti5®7?, 

ft*. 3«a±®i^;p-:^»«*fc*viTt> 

^0Sf*U»cJ;-5^i>y-fe-i?©S2ia»**Bec;*-5. 

1 ^ffl3g»sj£i:-r<5®-ea;ft< 2 o 

®«St®»%&&L-Tt^)%;/^i6. «^igBIEffi®^ieiS 

fe. *«18Ttt3-D6i±o«»®fSSjtfr«*SE:KH: 
'^T;!<«U. lf«a®fflS«t!ft-6. 
[0 0 3 1] S^^ff-C». tt^lffSiC^jfe^^nffltt 

[0 0 3 2] 

A©::/n>;^i'0S^-r. 

[0 0 3 3] H^-rj:5fc. lt^a«->X5^Atttt3/X 
7^ASft5±«f.5f AM2 0 1 1, ««t»*JU2 0 1 Ka 

m*«;/h'7-i'*tft-LT8lK$n4SS*^l. J. -t 

[0 0 3 4] >t>*Ji2 0 ltt!/Dy9Afc<l:D^J&^* 

s«iB«f«*»aj-r«i*c. 2:n6©«f«*jt*u-r 

CC-P, iiP8fiiatB^T©SS*^l. J. -^ttf 
0 1 t©afifCJ:0§actt«>C4:*fClr-5iSa 
■C*D, l»^am->XxA®^^a©ffin. :/D4^9Art 
T7»%«&n«^£©fiR8. *t>fftJi©&Nfte, IS 
^H^^^'AHfth, ( )SI^hf 0 Sa*)il. J. - 
©4ili«aYl. YJ. Mt;C<S*^l, J, •••© 

-Sfce*«««r*»fiifl:Lfc I D 1 . I D J , -iie 
[0 0 3 5] cnsiiiiti«tt^fflfiiai?>AK«gaffl 
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(6) 

9 

D i . I D J , -Rt^i^PSaY 1 . Y j . -ttf 5^ 

[0 0 3 6] 'p^mmmmt\t<^9i!i2 o i«>#«^ 

[0 0 3 7] J^»«ffirai:tt«1'iteS2 0 1 tl^JgOffl* 

ffifiraH5Sf±fc»%3ir;i!riB«:ic*-Ho±3«:aB« 20 
»mtmLr&m\zm'r:^mi)t»i>. aire. 

[0 0 3 8] is*)^ 1 . J , -©-en-eneffi^itaro 
2Hia52 0 2Rr;smiS2 0 a saias. MAtJit^w 
m-b^m^m 1 osisfR 2 0 2 &«sii7icji j o^met 2 0 
3'vjsna*n««^. a»«ar. *^iSTa3a,»4j5!E 

812 0 4 t, i^»fif« t Sifl*-rSI^W-2 0 5 «t>ife 
Ji2 0 1«^&X#U&&fl&iiff«KZ;jili(«{»«. M ^ 
r;(ca»fil«ri Rrm«HiiatSfflt>T«**fllSx 
I . s<^fiE-rae*5^ifaf^js^a2 0 e ^j^m^me 

rimmm±m&2 0 7 

[0 0 3 9] tit. J CDS««2 0 SttSS*^ 1 

^«isstta[a^ii!2 0 8 >t>^ji2 0 i«)&sett 

diSA#U««ff«»ia?«;<^U 2 0 9t. «f*^2 

j ®^i^«Ki. s4j«t-*smffli«4)S^a2 1 0 

[0 0 4 0] 4"*^ 2 0 1 \tmi\ZifiSii3.^--D<D±^ 
t»*»p. qSaa^jSU. •€-CD«n = p • qSf^jSEf 
«. p-li:q-10flk/h^«f»T*«Lfe3t6 

J*:lC;yn7*J: (;itfD77.<-;kH) GF (p) tG 
F (a) copi;^-e±S7ct;te<5B»gS-r>aj£-r5. 




4$BI¥4 - 3 4 7 9 4 9 

10 

1< g ^ n - 1 (OKfficOfiStOfiKia g V^T <&Mt> 
«V>. 4*5tlJ92 0 1fiD&Htte;£L2:SV)(:«T 

>l>*^2 0 108Sffijtd!£. 
e • d = 1 (nod L) 

sittfc-r J: 5 Kfp*r n cnr, ±*» e i d i©a 

t&ST. iillW^cjiOJSGS. 
G<=g' nod n 

Si«&-rj:5lc:£*-5. Jicr. f = d' t^D. GK 
g' ®fll«nT§!lo&t#ffl*0®<BS«*-r5. ktt 

ft) -e**. 

[0 0 4 1] j*:ic, «f*Jf 2 0 wm^m i ©»ffi«d 

M-r«l64e»di . di , •••(^(riicaftSJ:a(c3£ 

sns. ;*:v*Tr. di 

ei • di - 1 Ond L) . 

fc. «f*]i2 0 1 tt±ga®»!BttdOtt«fflV»T^BIE 

ffl©IMB«as i 

S l=hi (IDI) -« mod n 

fcti!-3T)t*s, ciiT. hi 0 \tmAvy^hmk 

•r*-5. fi«lCSn©TT. ±ffi©l£G, ie!eae. . 
SSHiNSS 1 «ffi(')-aS^@ 1 ©^Rifl^Yi «t. 
Yi=S 1 • (G" mod n) 
KflEoTSftSn-S. Jl©±3iC«t>*Ji2 0 Itt. B2 

[0 0 4 2] 4'5li2 0 1 HHCfiSS*]^ i . j . 

-f A X ^ > T s fie -r a ft: * 9 > ^< A Bi ft h 

A©«g7kil 1 . J ©M-?©B»#9@^a$H 3 \Z^\^1t 

k = 2. rUt>*>f=^A* SfflHTti*. 
[0 0 4 3] Sr^T-i/^a 0 IT. 1 ttf*JB 

2 0 l!ft^&i>ffi<»ffiT»5ffin. 8»g. iiPllie, S 

^i^^^'ABifthi ( ) Rtxh. ( ) . 'Ammmis 
ikxmm. I D J . aet;K^»ffiif«s i sx^-rs. 
[0 0 4 4] x5^y:/3 0 2Trtt. «**«f«fp«#a 

2 0 6 IC^feViT. aft±^2 0 4 tioT^figSnft: 

aftitti r . Kcmif 2 0 5 i^i^nmn^m t . 

a6t^fc«l»*JS2 0 l*>6A#U&flMI*'btfc^-f AX 
T=h, (t) 

Xii=Sl' • (YJ* - hi (IDJ))" nod n 
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11 

fiE^a 2 0 7 fc:fct-iT#i5*»Ki j *t. 
Kii =g" mod n 

XX y :/ 3 0 2 6n&««*ii»ax. I acw«n» 

[0 0 4 5] 7.7-yf3 0 5Tli, iS*J^ j litf 2 
HSchi ( ) Rlfh, 0 . &Zf»miDi. mzfK:^ 
CO 0 4 6] Xv'yfS 0 f^?aSSttfl6S#a 

3 0 8 »c*v>T^jaitffl t osatt*qiBsn*. 2^:55 

t '-t< Zit 

7'3 0 7'vjt*. aaT&l»«^Cttfg3#®d6l3i»a 
b*t»ofc>b©tl/TiM*«f>Jl:-r«. 
[0 04 7] X-r^^r/S 0 7rj±. Smffi}SI±«#a2 
1 0 C^tiTipftJ^ 2 0 1 6A*l/fc4;^Bi««E. Jil6 

AX^ >yTSt«|*JB j 0**ttK. . *». 

T=h> (t) 

Kii= (Xii* -hj (IDI)')" mod n 
[0 0 4 8] X7=-5':/3 0 8-ett. iS*J^JB4^bfc 

V=E (Kii. RIIR') 

«5*^ j av*«*ji i 'Sins. 

W=E (K.I. V) 

W©itl¥ffl*««S*^ 1 *<SIDtc4^U«:a»R 

*^^senTfrfci9«*^ai)-*^4^Lfca»R ' ic-s 
[0 0 4 9] ::ro*ftes5ffiest^irScf<tt¥Kffi:;^ 




(7) 1$MsF4-34 7 94 9 

12 

[0 0 5 0] c:n«t&BiftoBiEtste-c«<&. k. . =k 

[0 0 5 1] mz. SS*Ji J BW1.0®3«*t«jfea2 0 

SeiffffiS 1 «SfflbT«). «E«&R)SlcSI3«»aS: 

[0 0 5 2] ®3^)5«a8*JlI t^OarSLTiS 

t'S^'rstfs.i>:itizfs.^(D'rT, mmm i \mm^m\ziii 

[0 0 53] 2(=^JSWr«»^r»Ki 1 (Ki 1 = g" mo 

d n) \m^m 1 *»5£«)5a»itao*tft#b. sg* 

1 j t±iE©ll**r;5rSC«fflVi 
zfmmmn^m\>^x. mmzm^^i!.tK,i^mt 

-twite*, i . J. k©H#MTBg" mo 

[0 0 5 4] cric*L-&«^W#tt#ttt^Sil 

fi}«t*t-&*n, 4$jg©«p«icf^ja^En&«*^i9«x 
1 1 »S 3 «{c J:«ilsl;iSc»i9l:»^(c««©-t*, t^n 

40 [0 0 5 5] U*»L;4*t6, C©«**ifeTtt, SI«J8 

1 ®ss!B«a s 1 i t k ©isffiKi: 0 sa-r 

Zii=Xii'" !M)d n = Sl -C'raodn 

Zlk=Xii" nod n = Si "k -G"! nod n 
g®ttj tk®lSI6CJ:»)filT©Z 1 **»<5. 
50 Zi =Zii/Zik mod n=Sl '"j -'k* mod n 
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13 

[0 0 5 6] S !• =hi (I D. ) -'nod nlft 

«1ff«tt4ilB*nTVi*©TGCD (e, T (di -d 
I ) ) =lT»ntf, *it&S»&-r«» (a. b) «a 

a • e + b • T (di -dk ) =1 

;i©SE» (a • b) ^fefiJffl-r-SCtCit). ^StODWJit 

•CS 1 t)S«TS«. 
(hi (I D. ) ->) • • Z 1» =S 1 nod n 
CO 0 5 7] 6l±roa»tt. J^ffiffifiia-pSbidi . d 

[0 0 5 8] tt±(0.k5IC. f'JV-yft^ttC'bjBfflBl 

tt, H3;;^T-y':/3 0 7IC*tJSK)i= (X.i* 'hi 
(ID. ) ' ) " Bod n©W'JI*Slff-r«t)©7f» 
5. 4 0 2. 4 0 3, 4 0 4«!)3t>tt. '^^SlHsfetHf 
8IT»D. 4 0 5tiS!l5$i^||«T%d. 4 0 6aSd|t(:: 

ie!^Sftft«$»»rr«^%>j7r»D. Aietgfliisdi . 

c:nic«S-r-5. i:©Slt®fiJffl«B. (X,i, h 
I (IDi ) , hi (t) ) ©3"3©!r-^'*A*tU 

U fiJffl#-C*oTfcpt*y4 0 6*i6^IB!iBfil«di 
&K»iBl/A:0. $1114 0 ll'j©fl|l»©8Sn 

s^iEL«:f)-rsc:i:H-c€;av>. 04 'tfrSSW 
5ltfMrS 3 @^«j5$i$)MS 1 jB&l^jKL;&|gS«^Lft: 

5ii:fe15rfi|rft<5. «lB4 0 1rtfcH»hi , 
hi ©SJIffiSrtEU XiJtLX (Xii. IDi . 

t) «4^t.6±5l::«j*f«z:tt)?rt8T*«. sec 
tt. BaFiE^^feiI©#jiKJ:DES*|r|ffl#r»Si:W 

CO 0 5 9] £il±K?gt&i5K, *58?«©3&iCTli. 
MMIIlffli*^ 1 r . * a e^^T*©-?. ffir 

^s{t©£(cfem(ce^i*i[x. I Kcm«T%»ki I 

^itiLi^tlfl-Vit^. ft^©;fc«iCiiff4^;; 

1.>«©T. »aKrS!lfcf^fiKUft:e**1tax,,*a-C« 

©a»:«f«r. ©»»ctt#r«©T, #»©Sfllffi!lJ8* 
@9llC{BBiJ(CttA«1»«$:SI-& ;i i:-? 3 $£^±©fKl7© 
»^«<&W|g'Ca»-&. SIRE(C3«£(±-C«^lC¥IJffl-Cfr 
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*J'X7'Afr5&*ttt. 2l^#85fBfi»S©J8«*B5 
±-r « ft:* fc^iBffifil«©?PiEffiffl*«BllT*S ± 5 ft 

[0 0 6 03 4 l-p©5tlftSfti 

■r-5©rtt)a:< 2:3©«»:®as)*tbTVi<5fc*v «8 

^^ei£||©^%ffit!9«$ffit''TegiE«Kflg%SliStTb^ 
5. ft*, 3:3J0l±©iR»©a!*«t-r«;!»iCCJt'<T 
^t^'j. tm«©fl!Si»tft<5. ¥:S:M©Bip#fl:R 
r;«PR©ft:* Ka^*nft:*»w©» 2 

[0 0 6 1] H^-r5<fc5ic. **»w©ffff^am'>x 

T^Att, Bl«ifi«©lit#3Ht->XrA»c2Hiffi!l«^fi£ 
^a:2 0 7 T?*riE*n««*«Ki , *SJC¥XM«»6«F 

^3i:c«f^<«-r«.it^X±^¥gl:2 1 2 1. Sftffi»4 
*£#g! 2 1 0 -c^dcsni^^rBK, . sstcit^xc s 

[0 0 6 2] ±gB«l«»C*HT. BI6IC:^l/ft:7n-9^ 

2 0 lA^e&Biifs&^MiBSfifSs 1 &A#-r«. 

[0 0 6 3] 7.!?y:/6 0 2-Ctt, a»««ri . 
T=hi (t) 

Xii=Si' • (Yj « -hi (ID]))" mod n 

30 0 2Tr«j&6nfc«io«wi:ci Rifl^Mfimt*«ii 

«gfm^ 1 \mmmmim^m 207 (zc^t^^r^ttK. < 

Kii =g" nod n 

*a2 1 2C*^>T¥XM*J±E**«Kii &ffllr»T. 
C=E (Kii. M) 

KftoTBt^XCJCBif^ftSnS. CCIT. E#E (K 
.1. M) t4**«K.,fcScffc»T¥XM««^fl:f-5* 

CO 0 6 4] J>CV»T, SS*J^J ttXxi/:/6 0 6IC*V» 
T«fJfe^2 0 l)6>&i;^W«a-C«Sifen, 4iM«e. # 
ft8»k, SUH^^^'AHfthi ( )Jir;h, ( ) , R 

1 D J , Mt^lCj^lBflffflSdi 

[0 0 6 6] T^T-v-f^ 0 71?tt«f*m^tt« 

2 0 8 (Z;bV^T^«i1f « t ©S3tt«t«B;sn 
C©«ie#I9»mi%£e«92:PI«|-7»$. S^ft^t 

iiB*nft:«^. xx»>:/6 0 8'va*. fiaT?ft<r>« 

«? ^fcB»3«O)«D»*U*«*oft:'6)0tUTffla*tf 
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itf*. 

[0 0 6 6] Xf-yf6 0 STtt, S«fflia4«*a2 
1 0fc*VJT«l'*^2 0 l*>6A#U&4iBBfl»a, 

T=hi (t) 

Kn= (Xii* - hi (IDl)')" mod n 
M'=D (Km. C) 

[0 0 6 71 n::-??, E^D (Kn. C) ttrtf^XC* 

»^»K,.Ta^-rs^iK*s-r. ^*:k;^xs':^6 i o 
m*3X}m^Mi±]:'f3.i}^'y-ftcti)murtf>. tie 

©TCCT^FJEStRft-r*. ft:*. a#XM'*tiEK it? 

a^ ^rnfciSClc© * 5 ^ -fe- S^A* if 3 e 

[0 0 6 8] )i45. X7^-y:/6 1 orrofiiEtKiejitiJ^-r 

bfcigJST^feViJB^ICtt, k = 0, S1=SJ=1. R 
r;hi (IDl)=hi (IDJ) =ltlK£LTt>fi 

a##ii: 2 1 3 ir*iiT«ffflfisa t 

[0 0 6 9] ±Cit2^f}S|IJfflUTBiWfl:S 

m:;&ftRr;it^am->:^rAic-r>v»TH775Mai IS 

^«a{SffillRtf3«#7«E«9«-r«fllffi«t-!)-:4«- h 

[0 0 7 0] H^f SJ;5fc. a.— tf l7>Sa— tf 5*t 
}R;^l^»fi|0!)eSK6. 7. 8. 9RC;i 0-P8SlRdn 40 

«. iinr. a— tf »f5©-i-n-fnB»2Si 

[0 0 7 1] a— If !f2*:ft■LT3.- 
■!f 4 'vSHt* tl^ife:f W©fc« jg©* nfc;>i -;K!!)fiai 
SKI It. a— »fi*>6a-if3'^2l«Snfc;t-;W 

©eaiSB 1 2 tAtjijai-e^^nTv**. 

[0072] i— !f 1 75Sa— !f 5 ©-tn-fnttS 2 * 

i6«aifc*it»ta#«s*J§i:i^«fctf *^2 0 1 team* 
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[0 0 7 3] 0^f5<fc'5ic. *mmm\tWit)^<^^m 

X4«*il:2 1 1 &ll*ffflf«f^JS^H:2 0 6lcH#a 

A, xicigififfi2 0 2(:jiifitts:f^j$ffi2 1 4 2:. 

iS2 0 3lcS««A^II!ffi2 1 5 a:«jifi)bT«l«Sn 
[0 0 7 4] Slff«:£fP<Sffi2 1 4l;UI^1ff«fPl£^ 

g!2 0 6 n^Stsnzmmmmxi , . is^it^^^a 

2 1 2-CtJ««n-5fflP#S:C = E (K. M) . «ftf2 0 
#^IDi (1 = 1. 2, •••) SStCLTH9}t**n 

[0 0 7 5] st9mx»im2 1 sasiA«:£f^<£ffi2 
1 4A»62i#^fn«>«xsseL. R«x*»&iJit« 
t>i>mmmix, I r:;s# i d i ^^mtt^^^sc 
2 1 cv. i^MWpa t ^f^ms^mmmm o S'v. 

S2Bt^:StC = E (K, M) Sa^#a2 1 3'\i^«, 

iic-r. »if#XC=E (K. M) Jia— !f tf 

J 'v3iflian«iBi«jH9©¥XM©iit^3t*iR'!i-r«. 

[0 0 7 6] fiii, H7tS^-r«3t©i@m©«^Ktt. 

siM«3ttt. 0 1 0 fc^-r*5 tcjaiM#®r h i d 

1 . SM^OTHUX I D3 . I D4 . tt*^r1f« 

Xii. Xn. Xi4. i9i!fttF«it. Rr;«t<t3i:c=E 

(K. M) )6»S«}fS*n*. fib, KttaSri 

(sm»^&^st2 0 7-cf^«sn5»it«-c*s. a- 

1fl. 3. 4fc:fc«t<5SmflUI*)««»iEU<fft>nfc« 
^tCtt. K=Kii=K.i=K4i*^^D4:3. 
[0 0 7 7] «±®«|/Sfc*<r»T. !f l©SHi«X 

f^j«»2 1 4-pf^<«an&«Atte3iiB»i 2*aor 
a— if S'vsi^an. a— If 3®s©«3i:i^«i52 1 s 

K*ViT3l©#©7HV-XIDi , «*WffifflXi3. ^ 

*^mat. Rtfiiif^xc=E (K. M) *tsr/asn 

XC = E (K. M) *ta#SlaT¥3tM*t#en5. a 

— »f 3*t;i®«f^:S:*a^T*«asttK=Kii tfe* 
*>ef»«. *&. R«»ta-if i*»6a-if4'^>bra 

[0 0 7 8] dC-C, «f}A«:i-1f4©jaife)&Cf:MT« 

»f 1 tig2isnT^fc«^, a-if 1 \imm 
««xiisatftflu 5*:virs<t«tra«ci»4xc= 

E (K. M) *a#f«i'S:«)©*(r«Kii*fP*-r.5. 
T=hi (IDi ) 

Kii= (Xii« -hi (IDi ) ' ) «' mod n 
a-if 1 tt±ia* JiT?fPjScUfc«Ki 1 *fflV»r C = E 

(K. M) ««#-r«. rat)*. ±aB**«Kii«ffl 
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t>Tllf#XC = E (K. M) «t, 
M' =D (Ku. C) 

[0 0 7 91 ?eoT, *SllgW©e^am5'X5^ASffl 

V5 5 c t ic J: 0 . -«a.-if A» e^Rwfflroa— If 'vBt 
[0 0 8 0] HI iics^f J:5fcae^fe^M®fc 

[0 0 8 1] ±|BSgJSWTf4, #:i-tf®ra{4^T}R:)& 
[0 0 8 2] tfc, H9t^bfcS««X»c:tt. MICf* 

[0 0 8 3] ±.^i^2^m^mmhx^m!c^ 

[0 0 8 4] **Jg«»4, ttlMII-C&ix-^'W-fe+a. 

[0 0 8 5] *SIJSW®Bif^€j/XxA©«*^©« 
®fT^J£*tS)a:a. -piO. HI 2lC*lllg«'lill3* 

®Rf«lKSm»2 0 3 *^t-UTR*ffl*n5. 
[0 0 8 6] HI 3Ka— tf liJT'-^MSlS^flStT 




!|$M¥4-34 7 94 9 
La#f-5«^©«:g:HSS5T. r©«^©;**'Jlrt& 

tt$n.&7 r'f ;i'©«i«ttHi 4 fca^sns. -r&to 

7r'f;Wi7-<'fJW^y^'C77'f;HD. a— tf 
ID. ttftTcfilSXii, ^^tiStSr^rU ^r-fJV* 
fli:CBt^^bx-^'C = E (K. M) S^ffa. CCT. 

Ksg't Dod n 

lcioT;e*D. tt8[7n1tSXiiBS3^JSWi:l^«C 
fi7C-r%«^<b^3^:%0!l^|q«lca7C«IKi> 

jo«*i«*n«. ■3*»3. c:©i*iEb<«*ta7csnn 

CO 0 8 7] HI 5Ca*ULBlil;a:a— »f««»fca£ 
Kbfc*&®«*H«*-r. -PSD, a— If 1©J!(l;^6 
•r. a-if3, a-*f4fe|g»icK»tt-rc:t*tBlllT 
»5. c©«^©/*yiciSiW*tx*7r'f;v©««tt 
Hieic^sn*. -fjatj^. 73"f;i'tt7r'f;i'^s/ 
^'fc7r-f;HD, ^r-f-'l'fPJSS*! Di . 7r'f;t#!l 

ffl«ID, , ID» . ID4. «a7cfiSSXii. ^Mft 
atSrWU 7r^;V*flc|ClliF#fl:x-;J'C = E (K. 

M) s^rr*. 

[0 0 8 8] HI e-ptt^r-fjvf^is^i Di tyr-i 
)vmmm i di ^taa-rsro-r^ r-f f i dea 

7-<-;|/H®IDi tt««5SnTV»*. IDi *C®7 

®-i?tt*<, 2i:i:©a»w«ssfc<k»). aS[©Ji»-e^ 

i6l/^-6t>©-C»<&. 
[0089] 

[»w©^»] ei±Bi9?i.fc<fc5Jc*»w©it#jm* 

ffi»C±n«, li9IB>fi)tl^*t±T©«*JSlC4iB|-r-5(l- 

©^BHS«Rt;*«ii*ji©-enientc» e.ii--5«a?a:* 

«Rtxiiiiia^ieffifl»a«Jt#sifgffii©«*jiRtrtt#s 
mffi!i©«*^»=»ff-r«i8t. WE2Ht<ia«*JirtT 

lcS-:f$M@fi9©tt&^-r«xS^. mEa.Sc1il«. 
mEI««lff«i. l«E2^nff«KC^tltEJ9»ffiW«l:S-:5 

»-5*>s*>sfliB-raxst, afrES®ffiiJS*^i*3T8ti 

EI««l1ff««tdlttTfttri^«BSni^«^, liTEI^nill 

«. 3£t;icl&E®#*ffia. MEiiMfta&tXSJEJift 

afiff»ics-:^$smffi!i©tt&^^-r'6xea:. AirEiai^ 

«t«|j^^l^T£j£;!^n:«:tt^MES{SfiiiSfj^Jil^T£A 
jtfc®-t?, «*-r-5«®«SE**«S-e*0. 3«K±© 
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[0 0 9 01 *»W<!DI«<t3Ht-:/XrAtt±El« 
H. 

[03] HI t5^ufc«f#am->xxA03«i*»iiiir 

[041 3«K±©«*W*ff5»t#->;^xAICfiJffl 

[06] 05 C*LfcBf^«->;^xA©lt^a«* 
ffiS8lWr<5&B&©7n-9^v- h0. 
[07] *SSiiq©m3©^Mlc|flfe.&it^aii;&^ 



J9 
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[08] 0 7 ic^ L A:BiH^ff;firi&«!KiRr «4HI9 
[09] 08 lCa^Lfcl»^lt'>;^7'ATrf^riESnfc 



[010] J.— !f 1 SOL— y 3 RlXa-if 4 'sSS^i 

;snd«:5i:0. 

(0111 3lSft^W®fc»^t5'-fe->?#JSI©fi!l®a- 

•tfKjgm$nt«^©ffls©giW0. 
[012] 4EfeE»®^ 4 3 ®idi0!i^®»:e0. 

10 [0131 0fcl 2fc^Ufc«^®*«SRM-rS 

;^«®IIL-^0. 

[0 1 4] 0c*ufc/tuic»iiflsn57w';Pi'© 



[015] 012 iz^Litft^mft^miznLm^fii 

[016] 01 5»C*Lft:;/*'J»C|&ttSn577-< 

;i'®«l^0. 

[017] mm^^hitts. 
2 0 1 -I'm 

2 0 2-2im 
2 0 3 
2 04 
205 
2 0 6 
207 
208 
2 0 9 
2 1 0 
2 12 
2 13 
2 1 4 
2 15 
40 1 



i«^x4ja=pa 
«^#a, 

mmms. 

4 0 2. 4 0 3, 4 0 4-'^fr«i)sS*ff«S. 
4 0 5-«il5$tlfl||tj|g. 
4 0 6-7*-^'«^t*U. 



[07] 




[09] 



» |iDi|iDt| — |iDthiM-l«ir 



E(K.M) 



[01 0] 



II 5] 
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208 



n — 

209 
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[02] 



<44tA> 



V|<SlG^modn 




SIsKidDiT'^modn 


Yj»SIGr'modn 
! 




SJshiCrojr'modn 
1 


{ 
j 




! 
1 




imi 



im 1] 



[HI 3] 




<ilR*l>. 



.301 



I 



X|i'Si^'(Yj^hiaDJjy^'"<X*n 



-302 



i f3Q 4 



,303 



nod n I 



id 


^^^^ 








-338- 



(13) <$Bi^4-34 7 9 49 



[BI4] 

XQXJ] hf<ID|>X.7l (t)>J) 



-J 403 



405 



40?^ 



404 



[H5] 



201 X 



202 _ 

( <iitm> 



204 



yt9 




I it 



1 

205 



206' 



SI 



tt«L 



207' 



2J2- 



XII 



*JDin 



n 



,208 



T 



309 
2>0 



213' <W« 



T 

H 




(K>K»] 



II 2] 





















An 

















[BIG] 



C8E(II.N) 
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me] 



-601 



T 



1 r603 



-602 



60A 



.606 



<«t»JSJ> ^ 







sgriwojn j 




605 



f60S 



M*aO(KJl,C) 




114] 



ID ID 



F»D|lOt »n 1 I C.E(K.M> 



117] 



|">iNI 
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H0 4L 12/54 
12/58 
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